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(54) Network directory access mechanism 



(57) A computer-implemented directory access 
mechanism provides a directory service operable to ac- 
cess a network directory under a predetermined proto- 
col by responding to an access request under the pro- 
tocol for information available in a predetermined envi- 
ronment external to the directory. The directory service 
then uses the access method for the environment to ac- 
cess the information available in the environment. In this 
manner data in the given environment can be accessed 



by a directory service operable under the given protocol 
by configuring an attribute access method and using this 
method to retrieve the information. The protocol can be 
the Lightweight Directory Access Protocol. The informa- 
tion to be accessed could typically be an attribute of an 
entry in the directory. An access control list (for example 
the Directory Access Control Domain) can contain hot 
only control access rights for directory objects, but also 
the access methods for attributes of the directory ob- 
jects. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] This invention relates to a network directory access mechanism, for example access mechanisms based on 
Directory Access Control Domains (DACDs) on the Internet. 

[0002] The popularity of directory servers based on ISO/CCITT X.500 model has increased with the wide support 
by the industry of the Lightweight Directory Access Protocol (LDAP). LDAP is defined by RFC 1777. There is a desire 
to try to integrate heterogeneous information in these directories by either moving the data from their old format to this 
new model, or to map the old model into the X.500 model. However, this is not straightforward and has practical 
difficulties. 

[0003] The directory services under the X.500 model are based on an object hierarchy, with each node in the hierarchy 
corresponding to a given level of detail. A particular location in the hierarchy is identified by the sequence of nodes 
down the hierarchy from the root or base node to the node in question. Each entry in the hierarchy sets out attributes 
for the entry. Although there is a single logical hierarchy, parts of the hierarchy can be physically separated. In order 
for the practical hierarchy to operate, therefore, each node identifies the physical location of the adjacent nodes down 
the hierarchy. 

[0004] To access the hierarchy, access control lists are provided. These can be provided at nodes throughout the 
hierarchy and define access control rights for different users and/or bodies. The access control rights relate to areas 
of the local structure (domains) of the hierarchy and not to the physical locations of the nodes of the attributes for the 
hierarchy. Thus, if it is intended to provide access under the LDAP, for example, to information created under a pre- 
existing, non-X.500 lormat, it is necessary to copy the whole of the previous directory to the new directory accessed 
through LDAP. 

[0005] The present invention seeks to provide a solution to the problem of how to integrate into a directory service 
operable under a first format directory entries under a second format, without needing to convert all of the entries under 
the first format into the second format. 

SUMMARY OF THE INVENTION 

[0006] Particular and preferred aspects of the invention are set out in the accompanying independent and dependent 
claims. Combinations of features from the dependent claims may be combined with features of the independent claims 
as appropriate and not merely as explicitly set out in the claims. 

[0007] In accordance with afirst aspect of the invention, there is provided a computer-implemented directory access 
mechanism. The method comprises steps of: 

i) a directory service operable to access a network directory under a predetermined protocol responding to an 
access request under the protocol for information available in a predetermined environment external to the direc- 
tory; and 

ii) the directory service using an access method for the environment to access the information. 

[0008] Thus, an embodiment of the invention enables a directory service operable under a predetermined directory 
access protocol to access data in a predetermined environment (e.g. data stored in accordance with a different storage 
model from that on which the predetermined protocol is based, or a different physical location, or a different protocol) 
by configuring an attribute access method and using this method to retrieve the inlormaiion from, for example, a di- 
rectory operable in the predetermined environment. 

[0009] I n a preferred embodiment of the invention the access method configuration is achieved by extending a domain 
definition normally used for access control. Where reference is made to an access method, this forms an access 
process or procedure, typically implemented by a set of access parameters or computer instructions or a combination 
thereof. Preferably, the access method is retrieved via a domain definition for a domain of the directory. The domain 
definition can also include access control information. In a preferred embodiment of the invention, the directory is 
defined under X.500 and the access method is retrieved from a Directory Access Control Domain object. 
[0010] However, the invention is not limited to associating the access method with access control. Thus it is possible 
for an access method to be defined without access control, on a specific attribute. 

[0011] The domain definition can include a pointer to an access method for the domain in the environment, possibly 
stored externally to the directory or possibly stored with a definition of a node in the directory. 
[0012] In the preferred embodiment of the invention, the protocol is the Lightweight Directory Access Protocol. The 
information to be accessed could typically be an attribute of an entry in the directory. 

[0013] Thus, a preferred embodiment of the invention uses the Directory Access Control Domain (DACD) as defined 
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in the ISO/CCITT X.501(1993 E) specification not only to store access rights but also to store access methods. The 
access method points to a directory entry storing the specific access method parameters. 

[0014] In accordance with another aspect of the invention, there is provided a directory access mechanism compris- 
ing a directory service to access a network directory operable under a predetermined protocol, at least one identifier 
s of an access method tor access to information in a predetermined environment external to the directory, the directory 
service being configured to respond to an access request under the protocol to access the information in said envi- 
ronment using an access method identifier. 

[0015] in accordance with a further aspect of the invention, there is provided a directory access mechanism com- 
prising a directory service configured to be operable to access to a network directory under a predetermined protocol 
10 and to identify at least one access method for access to information in a predetermined environment external to the 
directory, the directory service being configured to respond to an access request under the protocol to access the 
information available in the environment using an access method identifier. 

[0016] In accordance with yet a further aspect of the invention, there is provided an Access Control List (ACL) for a 
network directory service, which access control list comprises control access rights for directory objects and access 
1 5 methods for attributes of the directory objects. The access control list can form a computer implemented access control 
mechanism for an object-based directory. 

[001 7] The invention also provides a computer program product on a carrier medium, the computer program product 
comprising a directory service configured to be operable to provide directory access under a predetermined protocol, 
and at least one identifier of an access method for information in a predetermined environment external to the directory 
20 the directory service being configured to respond to an access request under the protocol to access the information 
available in the environment using an access method identifier. 

[0018] The invention further provides a directory server for a computer network, the directory server comprising 
storage for a network services directory under a predetermined protocol and at least one identifier of an access method 
for information in a predetermined environment external to the directory, and a processor for executing a directory 
2S service controller, the directory service being configured to respond to an access request under the predetermined 
protocol to access the information available in the environment using an access method identifier. 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 [001 9] Exemplary embodiments of the present invention will be described hereinafter, by way of example only, with 
reference to the accompanying drawings in which like reference signs relate to like elements and in which: 

Figure 1 is a schematic representation of a directory structure for a network directory service; 
Figure 2 is a schematic representation of a telecommunications environment including a plurality of stations inter- 
as connected via a network; 

Figure 3 is a schematic representation of a client server station; 
Figure 4 is a schematic representation of a directory server; 

Figure 5 is a schematic representation of a message format for a directory access protocol; and 
Figure 6 is a flow diagram of the operation of a directory controller. 

40 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0020] Figure 1 is a schematic representation of a conventional directory information structure arranged as an object 
hierarchy. The directory information structure enables information on network users and resources to be stored. 
45 [0021] The directory structure comprises, for example, a tree-shaped hierarchy 2 of nodes 3 : 4 etc leading Irom a 
root node 3 to a plurality of entries 5 forming the leaves of the hierarchy. Within the hierarchy, there are defined domains, 
for example domain A 5 and domain B 6. 

[0022] Associated with a domain, there is defined an Access Control List (ACL). The ACLs define access control 
rights for different users and/or bodies. The ACL for a given domain is associated with the highest node within the 

50 domain and defines the access control rights for the domain. The ACL has the required granularity, but not the semantic 
of the access method. For example, it could not be possible to define^that entries such as telephone numbers are 
stored in one database and entries e-mail addresses are stored in another database. As a result, integration of non- 
X.500 based attribute data is not possible according to the conventional model without copying all of the original infor- 
mation into the entries concerned. For example, if e-mail addresses for the entries 5 in domain A were stored in a 

55 different database, it would be necessary to make a complete copy of that information into the database for the entries 5. 
[0023] Figure 2 of the accompanying drawings is a schematic representation of an instance of a computer network 
where a five stations 10,12,14,16 and 1 8 communicate via a network 20. The network could be a local area network 
(LAN), wide area network (WAN), or an intra- or Inter-network. Each of the stations could be formed by a single computer 
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or by a network of computers, for example a LAM or WAN. Also, although only five stations are shown, it will be 
appreciated that a typical computer network includes many more stations arranged in a complex interconnection struc- 
ture. The interconnection structure could be at one logical level, or could employ at least in part a hierarchical structure. 
The individual stations can make variable demands on the system, both relative to each other and over time. In a 
typical situation, a relatively smaller number of the stations will form server stations and a relatively larger number of 
the stations will form client stations. In Figure 2, stations 10 and 18 are assumed to support a directory service master 
1 4 and a directory service slave 20, respectively and that stations 1 2, 1 4 and 1 6 support appliances including a Di rectorv 
User Agent (DUA) 28. 7 
[0024] Particular embodiments of the invention will now be described which are based on the LDAP protocol in the 
context of an Internet application. However, it will be appreciated that the invention is not limited thereto, and that the 
invention finds application to any communications network application where it is desired to integrate directories op- 
erable under different protocols. 

[0025] In a specific embodiment of the invention, the Directory Access Control Domain (DACD) as defined in the 
ISO/CCITT X.501 (1993 E) specification is used, not only to store access rights but also to store access methods. The 
access method can point to a directory entry storing specific database access method parameters, whereby it is pos- 
sible to leave the non-X.500 data in its original location, and still be able to access the information using LDAR 
[0026] Figure 3 is a schematic block representation of an embodiment of the invention. In Figure 3, a directory service 
32 includes a directory database 34 located on a server 30. The database 34 contains an X.500 directory database. 
[0027] A Directory User Agent (DUA) 38 for an appliance 36 forms a directory user client for accessing the directory 
service 32 to read information from or to write information to the directory 34. It will be appreciated that there will 
typically be a large number of appliances and DU As 38 requiring and making access to the directory service 32. Only 
one appliance 36 and DUA 38 are shown in Figure 3, however, for illustrative purposes and ease of explanation. 
[0028] Access by the DUA 38 to the directory service 32 is by way of request 40 and response 42 messages under 
a conventional protocol, here LDAP. Thus, the client 38 will solicit one or more response messages 42 by issuing a 
request 40 to the directory service 32. The request message 40 may be a request for information about, for example, 
an attribute of a network user or a network resource (for example an Internet protocol (IP) address for the user or 
resource). The server 30 will then return one or more response messages 42 to the request 40. The request and 
response messages will be linked to each other by the use of related message identifiers in the messages, typically 
in headers for the messages. 

[0029] Also shown in Figure 3 is a further database 48, on a further server 44. The further database 48 may form 
part of another directory service operable under another protocol., or may simply be a database containing information 
relevanttothe database on the directory server 30 but in a non-compatible format. In the present example it is assumed 
that the further database 48 is a switch database for a public switched telephone network switch 46. The switch data- 
base 48 contains telephone number information, at least some of which numbers relate to entries in the directory 
database 34. 

[0030] In an embodiment of the invention, the directory service 32 at the server 30 comprises a DACD mechanism 
which defines not only access rights for domains but also access methods. The DACD mechanism can be constructed 
in accordance with ISO/CCITT X.501 (1 993 E) except that it stores not only information relating to access control rights 
(i.e. who can access what) but also information about access control methods (i.e. how to access what). In a preferred 
form of the invention, the access control methods in the DACD mechanism comprises pointers to directory entries 
containing specific database access parameters. In this manner, integration of non-X.500 database attributes is pos- 
sible without having to copy all of the database attributes to an X.500 format. 

[0031] Figure 4 is a schematic representation of aspects of a directory service master 32 of an embodiment of the 
invention relevant to an understanding of the invention. The directory service includes the directory service database 
34 and a directory controller 60. The directory controller 60 is responsive to a request message 40 from a DUA 38 to 
perform the operations necessary with respect to the database 16 and to return one or more response messages 42 
to the user. 

[0032] Figure 5 contains a schematic representation of an LDAP message format (LDAP message) 50 which provides 
an envelope containing common fields required in all protocol exchanges. The LDAP message provides a sequence 
with a message identifier (message ID) 52 followed by a protocol operator (protocol OP) 54. The message ID has a 
unique value compared to that of all other outstanding requests in an LDAP session. The message ID is echoed in all 
responses corresponding to a request in which the message ID was initially used. 

[0033] The protocol operation specified by an LDAP message can conventionally be selected from the following 
types: 



bindRequest 



- initiates a protocol session between a client and a server and sets out the parameters 
for the session; 
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(continued) 



10 



15 



20 



25 



bindResponse 
unbindRequest 
search Request 



searchResponse 

modify Request 

modifyResponse 

add Request 

addResponse 

delRequest 

delResponse 

modifyRDNRequest 

modifyRDNResponse 
compareDNRequest 
compareDNResponse 
abandonRequest 



- returns an indication of the status o1 the client's request for initiation of a session; 

- terminates a session and has no response defined; 

- enables a client to initiate a search and defines: the base object in the directory with 
respect to which the search is to be performed; the scope of the search to be performed; 
an indication of how aliases are to be handled; a maximum search result size to be 
returned; a time limit for the search; indication of which attributes are to be returned and 
whether attribute types and/or values are to be returned; and a fitter defining match 
characteristics; 

- returns the response to a search request, wherein a sequence of responses will typically 
be necessary in order to return the full response to the request from the client; 

- enables a client to request modification of an object in the directory; 

- returns the result of the modification request; 

- enables a client to request addition of an object to the directory: 

- returns the result of the addition request; 

- enables a client to request deletion of an object to the directory: 

- returns the result of the deletion request; 

- enables a client to request modification of the last component (Relative Distinguished 
Name) of the name of an entry in the directory; 

- returns the result of the RDN modification request; 

- enables a client to compare an attribute value with an entry in the directory; 

- returns the result of the comparison request; 

- enables abandonment of a request. 
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[0034] Thus the directory controller 60 is arranged to perform the operations necessary to be able to return the 
appropriate responses to the different requests identified above. 

[0035] In responding to an access request, the directory controller 60 is responsive to a DACD 62 to identify a pointer 
64 to a directory entry 66 containing database access control parameters for a database in the requested attributes 
are stored. 

[0036] Thus, it is possible, for example, to specify that telephone numbers attributes are to be retrieved from the 
telecom switch equipment at the switch 46 directly through the access method appropriate for the switch (e.g., by direct 
access to the switch database 46, or by use of a proprietary protocol) without any copy of the telephone number needing 
to be kept in the directory 34. Thus, when a read request for the telephone number of an entry in the database 34 is 
received by the directory server 32 under LDAR the telephone number attributes are not read from the directory da- 
tabase 34 : but instead are read from the switch database 48 using the specific access method. 
[0037] Figure 6 is a schematic flow diagram illustrating the operation of the directory service controller 60. 
[0038] In step 110 a request is received from a DUA 38. The request can be, for example, a request to search for 
an attribute (e.g. a phone number) of a given distinguished name (DN), e.g.: 

Search DN = < ANY DN > phone number 
[0039] Here the distinguished name relates to an entry in the directory hierarchy, <ANY DN> relates to an appropriate 
key along the directory hierarchy chain and 'phone number 1 relates to the attribute being searched. 
[0040] In step 112, the directory service controller 44 looks at the DACD for the appropriate domain in which the 
distinguished name is found to determine if an access method is identified for the attribute concerned. 
[0041] If no access method is identified, then, in step 114, the directory controller accesses the requested access 
method from the directory database 14. 

[0042] If an access method is found, then, in step 116, the directory controller retrieves the requested attribute using 
the access method concerned (for example by the issue of an appropriate GET message) and waiting for the response 
message. 

[0043] The access methods could be defined statically or dynamically at each node in the directory 34. 
[0044] Following step 114 or step 116, the accessed attribute is returned in step 118. 

[0045] Although the present invention has been described specifically in the context of LDAP-based directory servers 
to permit the integration of non-X.500 data by employing ACLs to not only control access rights but also to define 
access methods, it will be appreciated that the invention can also be applied to other directory storage protocols. 
Indeed, the invention more generally provides the use of access control lists to define not only control access rights, 
but also to control access methods. 
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[0046] More generally, an embodiment of the invention can provide access to data in a predetermined environment 
(e.g. data stored in accordance with a different storage model from that on which the predetermined protocol is based, 
or a different physical location, or a different protocol) by configuring an attribute access method and using this method 
to retrieve the information from, for example a directory operable in the predetermined environment. 
[0047] Also, although the storage of the ACL information has been described as being in the directory server, storage 
external to the directory server (e.g., in flat files) could also be employed. Further, the storage of the ACL information 
could be in the entry at the top of the subtree defined by the DACD, or indeed in all the entries in the DACD. Indeed, 
the location of the storage of the ACL information could be chosen according to a particular implementation or appli- 
cation. 

[0048] Accordingly, it will be appreciated that although particular embodiments of the invention have been described, 
many modifications/additions and/or substitutions may be made within the scope of the present invention. 

Claims 

1 . A computer-implemented directory access mechanism comprising: 



i) a directory service operable to access a network directory under a predetermined protocol responding to an 
access request under said protocol for information available in a predetermined environment external to said 

20 directory; and 

ii) said directory service using an access method for the environment to access said information. 

2. The method of Claim 1, wherein said access method is retrieved from a domain definition for a domain of said 
directory. 



3. The method of Claim 2, wherein said domain definition also comprises access control information. 

4. The method of Claim 2 or Claim 3, wherein said directory is defined under X.500 and said access method is 
retrieved from a Directory Access Control Domain object. 

5. The method of any one of Claims 2 to 4, wherein said domain definition comprises a pointer to an access method 
for said domain in said environment. 

6. The method of Claim 5, wherein a said access control method is stored externally to said directory. 

7. The method according to any one of Claims 2 to 6, wherein a said access control method is stored with a definition 
of a node is said directory. 

8. The method of any preceding claim, wherein said protocol is the Lightweight Directory Access Protocol. 

9. The method of any preceding claim, wherein said information is an attribute of an entry in said directory. 

10. A directory access mechanism comprising: 

a directory service operable to access a network directory under a predetermined protocol; 

at least one identifier of an access method for access to information in a predetermined environment external 

to said directory; 

said directory service being configured to respond to an access request under said protocol to access said 
information in said environment using a said access method identifier 

11. The mechanism of Claim 10, wherein said access method identifier(s) form part of a domain definition for a domain 
of said directory. 

12. The mechanism of Claim 11 , wherein said domain definition also comprises access control information. 

13. The mechanism of Claim 11 or Claim 12, wherein said directory service is defined under X.500 and said access 
method identifier(s) form part of a Directory Access Control Domain. 
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14. The mechanism of any one of claims 11 to 13, wherein said domain definition comprises a pointer to an access 
method for said domain in said environment. 

15. The mechanism of Claim 14, wherein a said access control method is stored externally to said directory. 

16. The mechanism according to any one of Claims 11 to 15, wherein a said access control method is stored with a 
definition of a node is said directory. 

17. The mechanism ol any one of Claims 10 to 16, wherein said protocol is the Lightweight Directory Access Protocol. 
16. The method of any one of Claims 10 to 17, wherein said information is an attribute of an entry in said directory. 

19. A directory access mechanism comprising directory service means configured to be operable to access a network 
directory under a predetermined protocol and means for identifying at least one access method for access to 
information in a predetermined environment external to said directory, said directory service means being config- 
ured to respond to an access request under said protocol to access said information available in said environment 
using a said access method identifying means. 

20. A computer implemented access control mechanism for an object-based directory, wherein said access control 
20 structure comprises: 

control access rights for directory objects; and 
access methods for attributes of said directory objects. 

25 21. A computer program product on a carrier medium, said computer program product comprising: 

a directory service configured to be operable to provide directory access under a predetermined protocol; and 
at least one identifier of an access method for information in a predetermined environment, external to said 
directory, 

50 said directory service being configured to respond to an access request under said protocol to access said 

information available in said environment using a said access method identifier. 

22. A directory server for a computer network, said directory server comprising: 

55 storage for a network services directory under a predetermined protocol and at least one identifier of an access 

method for information in a predetermined environment external to said directory; and 
a processor for executing a directory service controller, said directory service being configured to respond to 
an access request under said protocol to access said information available in said environment using a said 
access method identifier. 
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